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Abstract. Let G be a connected semisimple Lie group with at least one 
absolutely simple factor S such that R-rank(S') > 2 and let T be a uniform 
lattice in G. 

(a) If CH holds, then T has a unique asymptotic cone up to homcomorphism. 

(b) If CH fails, then T has 2 2 asymptotic cones up to homeomorphism. 



1. Introduction 

Let r be a finitely generated group equipped with a fixed finite generating set 
and let d be the corresponding word metric. Consider the sequence of metric 
spaces X n = (T,d n ) for n > 1, where d n (g,h) = d(g,h)/n. In |15| . Gromov 
proved that if T has polynomial growth, then the sequence (X n \ n > 1) of metric 
spaces converges in the pointed Gromov-Hausdorff topology to a complete geodesic 
space Conoo(r), the asymptotic cone of T. In ^21; van den Dries and Wilkic 
generalised the construction of asymptotic cones to arbitrary finitely generated 
groups. However, their construction involved the choice of a nonprincipal ultrafiltcr 
T> over the set uj of natural numbers, and it was initially not clear whether the 
resulting asymptotic cone Con£>(T) depended on the choice of the ultrafilter D. 
In |31j . answering a question of Gromov |16| . Thomas and Velickovic constructed 
an example of a finitely generated group T and two nonprincipal ultrafilters A, B 
such that the asymptotic cones Con^(r) and Cone(r) were not homeomorphic. 
But this still left open the interesting question of whether there exists a finitely 
presented group with more than one asymptotic cone up to homcomorphism. It 
seems almost certain that such a group exists; and, in fact, it seems natural to 
conjecture that there exists a finitely presented group with 2 2 asymptotic cones 
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up to homeomorphism. (Recall that there are exactly 2 2 distinct nonprincipal 
ultrafiltcrs over u.) The main result of this paper provides a confirmation of this 
conjecture, under the assumption that CH fails. 

Suppose that G is a connected semisimple Lie group and let T be a uniform lattice 
in G; i.e. a discrete subgroup such that G/T is compact. (For the existence of such 
a subgroup T, see Borel Then it is well-known that T is finitely presented. (For 
example, see [23 Chapter 3], [181 Chapter V].) Furthermore, T is quasi-isometric to 
G; and hence for each ultrafilter T>, the asymptotic cones Conp(r) and Conp(G) 
are homeomorphic. In Section 2.2. Bi], Gromov suggested that " it seems that 
these groups G have pretty looking finite dimensional cones Conx>(G) which are 
(essentially) independent of the choice of the ultrafilter T>." It turns out that the 
situation is more interesting. 

Theorem 1.1. Suppose that G is a connected semisimple Lie group with at least 
one absolutely simple factor S such that R-rank(S) > 2 and let T be a uniform 
lattice in G. 

(a) If CH holds, then V has a unique asymptotic cone up to homeomorphism. 

(b) If CH fails, then V has 2 2 asymptotic cones up to homeomorphism. 

Here CH denotes the Continuum Hypothesis] i.e. the statement that 2" = u\. 
Of course, it is well-known that CH can neither be proved nor disproved using the 
usual ZFC axioms of set theory. (For example, see Jech |19|.1 

In the remainder of this section, we shall sketch the main points of the proof for 
the special case when G = SL m (M) for some m > 3. In particular, we shall explain 
the unexpected appearance of the Robinson field p Rx> as a topological invariant of 
the asymptotic cone Conx>(r). (As we shall explain below, the Robinson field p Kx> 
is a valued field closely related to the corresponding field *Rx> of nonstandard real 
numbers.) We shall begin by recalling the definition of an asymptotic cone of an 
arbitrary metric space. 

Definition 1.2. A nonprincipal ultrafilter over the set to of natural numbers is a 
collection T> of subsets of to satisfying the following conditions: 

(i) If A, B G £>, then AnB eV. 

(ii) If A G V and A C B C w, then B G V. 
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(iii) For all 4Cw, either AeV or uj\AeV. 

(iv) If F is a finite subset of uj, then F ^V. 

Equivalcntly, if /i : V{ui) — > {0, 1} is the function such that fi(A) = 1 if and only 
if A € T>, then fi is a finitely additive probability measure on a; such that n(F) = 
for all finite subsets F of u>. It is easily checked that if I? is a nonprincipal ultrafilter 
and (r n ) is a bounded sequence of real numbers, then there exists a unique real 
number £ such that 

{n€u\ \r n - e\ < e} G V 
for all e > 0. We write I — limp r n . 

Definition 1.3. Suppose that I? is a nonprincipal ultrafilter over ui. Let (X, d) 
be a metric space and for each n > 1, let d n be the rescalcd metric defined by 
d n (x,y) = d(x,y)/n. Let e S X be a fixed base point. Then is the set of all 
sequences (x n ) of elements of X such that there exists a constant c with 

d n (x ni e) < c 

for all n > 1. Define an equivalence relation ~ on by 

(x n ) - (j/ n ) if and only if limp rf„(x„, y n ) = 0; 

and for each (x n ) € Xrx,, let {x n )-D be the corresponding equivalence class. 
Then the asymptotic cone of X is 

Conx>(X) = {(z„)z> | (ar„) G Xoo} 

endowed with the metric 

dv((x n )v,(y n )v) = lim-p d n (x n ,y n ). 

If (X, d) and (X',d') are metric spaces, then a map / : X — > X' is a quasi- 
isometry iff there exist constants L > 1 and C > such that for all i, )/ £ I 

. Id(i, y) - C < d'(f(x)J(y)) < Ld(x, y) + C; 
and for all 2 G X' 

. d'(z,f[X))<C. 

The following result is well-known. (For example, see Proposition 2.4.6 of Kleiner- 
Leeb |2DJ-) 
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Proposition 1.4. Suppose that T> is a nonprincipal ultrafilter over cu and that 
f : X — > X' is a quasi-isometry of nonempty metric spaces. Then f induces 
a bilipschitz homeomorphism <p : Conx>(X) — > Con-p(X') defined by (p((x n )x>) = 

(f(Xn))v- 

From now on, fix some m > 3 and let T be a uniform lattice in SL m ($L); i.e. T 
is a discrete subgroup of SX m (R) such that SL m (M)/T is compact. (For example, 
let K = k(y/e), where e = 1 + \/2 and k = Q(\/2). Let a be the automorphism of 
K over fc such that cr(^e) = —\fe and let / be the Hermitian form defined by 

f(x,y) = xyy{ H V x m y a m . 

Finally let J be the ring of algebraic integers in K. By (351 Chapter 3], SU(f, J) 
is a uniform lattice in SL m (M).) By Theorem IV. 23 T is quasi-isometric to 
SL m (M), viewed as a metric space with respect to some left-invariant Riemannian 
metric. Thus if T> is a nonprincipal ultrafilter over w, then Conx>(r) is bilipschitz 
homcomorphic to Conx>(SX m (R)). However, instead of working directly with the 
Riemannian manifold SL m {R), it turns out to be more convenient to work with the 
corresponding symmetric space, obtained by factoring out the maximal compact 
subgroup SO m (M.). In more detail, recall that SL m (M) acts transitively as a group 
of isometries on the symmetric space P(m, R) of positive-definite symmetric mxm 
matrices with determinant 1, via the action 

g- A = gAg t . 

Clearly the stabiliser of the identity matrix I under this action is the subgroup 
50 m (R); and since 50 m (R) is compact, it follows that T also acts cocompactly on 
P(m,R). (For example, see Chapter 1].) Hence, applying Theorem IV. 23 |TB] 
once again, it follows that T is also quasi-isometric to the symmetric space P(m, R). 
The invariant Riemannian metric d on P(m, R) can be described as follows. First 
recall that if A, B <G P(m, R), then there exists g G SL m (M.) such that gAg 1 and 
gBg 1 arc simultaneously diagonal. Hence it suffices to consider the case when 

A = (aij^J and B = (bijj 

are both diagonal matrices; in which case, 

d(A, B) = y^Qoga,,,; - log6i,i) 2 . 
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Fix some nonprincipal ultrafilter D over cu. Let X = P(m,M) and let I £ X 
be the base point. We next consider the question of which sequences of diagonal 
matrices lie in Xoo. For each n> 1, let 

be a diagonal matrix. Then 



'E(iog< 

d n (I,An) 



)) 

and so {A n ) £ if and only if there exists A: > 1 such that 

(Exp) e- fc ™ < o|J < e*" 

for each 1 < i < m and n > 1. 

Before we can describe the structure of the asymptotic cone Con-p(X), we first 
need to recall the definition of the corresponding field *Rp of nonstandard reals. 

Definition 1.5. Let be the set of all sequences (x n ) of real numbers. Define 
an equivalence relation = on by 

(x„) = (y n ) if and only if {new x n = y n } £ V; 

and for each (x n ) E M w , let [x n ]-D be the corresponding equivalence class. Then the 
field of nonstandard reals is defined to be 

*R V = {[x n ]v I 0„)eiO 

equipped with the operations 

[X n ]v + [Vn]v = [X n + Vn]v 
[x n ]v ■ [Vn]v = [X n ' Vn]v 

and the ordering 

[x n ]v < [Vn]v if and only if {n e w \ x n < y n } £ V. 

In order to simplify notation, during the next few paragraphs, we shall write *R 
instead of the more precise *Rp. It is well-known that *K is a nonarchimedean 
real closed field and that M. embeds into *R via the map r i— ► [r]u, where (r) 
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denotes the sequence with constant value r. (For the basic properties of *R, see 
Lightstonc- Robinson |22|.) 

Now suppose that (A n ) G is a sequence of diagonal matrices, where each 
A n = (a[j). Then we can define a corresponding diagonal matrix 

[A n )v = {aijj e P(m, *R) 

by setting a^j = [a\j ]x>. Using equation ( |Exp| ) . we see that there exists k > 1 such 
that each a^i satisfies the inequality 

p k < a ifi < p~ k , 

where p G *R is the positive infinitesimal defined by 

This suggests that Conu(X) should "essentially" be P(m, K) for some field defined 
in terms of *R and p. 

Definition 1.6. Let M be the subring of *R defined by 

Mo = {t G *R | \t\ < p~ k for some k > 1}. 

Then Mq has a unique maximal ideal 

Mi = {te *R | |t| < p fe for all fc > 1} 

and the Robinson field P R is defined to be the residue field M /Mi. By {22, P M is 
also a real closed field. 

If (A n ) £ Xoo is a sequence of diagonal matrices, then 

{A n )-D = G P(m,M ), 

and so we can define a corresponding matrix 

(XJd = G P(m, 'R), 

where each cSjj G P M. is the element naturally associated with ajj G *R. Unfortu- 
nately, it is no£ always the case that if (A n ), (A' n ) G X,^ correspond to the same 
element of Conv(X), then (An)^ = (A^)^. Thus, in order to obtain Conx>(X), we 
must first factor P(m, P R) by a suitable equivalence relation. 
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Definition 1.7. If 7^ a £ Mq, then log p \ a\ is a finite possibly nonstandard real 
and hence is infinitesimally close to a unique standard real denoted by st(log p |a|). 
By Lightstone- Robinson [23 Section 3.3], if t £ Mq \ Mi and i £ Mi, then 

Bt(log p |t|) = StOog p I* + *|). 

Hence we can define a valuation v : P R ^ R U {00} by 

v{a) = st(log p |a|). 

Let 

\a\ v = e~ v ^ 

be the associated absolute value. 

Following Leeb and Parreau [53], the asymptotic cone Conc>(X) can now be 
described as follows. Let V(m, P R) be the vector space of to x 1 column vectors 
over the field P KL For each A £ P(m, P IR), define the corresponding norm 

Lp A ■ V(m, P R) -> K 

by 



V x l Ax 



Then the map from JT^ defined by (A n ) 1— > tfA, where A = (A n ) v , induces an 
isometry 

ConppO = {tpA I A £ P(m, P M)}. 

(When A = (aj £ P(m, P K) and S = (/%) £ P(m, P K) are both diagonal matrices, 
then the corresponding distance in the space of norms is given by 

d(<PA, <Pb) = \J^2(v(ati) -v((3i)) 2 . 

For more details, see Parreau |23|.) This space of norms is an instance of a classical 
construction of Bruhat-Tits [S] , [U] and has a rich geometric structure. (The vari- 
ous geometric notions discussed in the remainder of this paragraph will be defined 
and discussed in more detail in Section [3) More precisely, Conp(X) is an affinc 
R-building; and the set T of apartments of Conp(X) is precisely the collection of 
subspaces of Conx>(X) which are isometric to R m_1 . Furthermore, the elements 
of T correspond naturally to the unordered frames { p Mwi, • • • , p IRi; m } of the Tri- 
dimensional vector space V(m, P R) over P R. Let <9Conz?(X) be the associated 
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spherical building at infinity of Conx>(X). Then the apartments of d Coht>(X) are 
the boundaries at infinity of the apartments of Conr>(JT); and so the apartments of 
d Gonx>(X) also correspond naturally to the unordered frames { p R«i, • ■ • , p Rt> m } 
of V(m, P R). As this observation suggests, 9Con-p(X) is the usual spherical build- 
ing associated with the natural P TV-pair of SX m ( p R); i.e. dConj>(X) is the flag 
complex of the vector space V(m, P R). In particular, since m > 3, the isomor- 
phism type of the Robinson field P R is determined by the isomorphism type of the 
spherical building d Conp(X). By the Kleiner-Leeb topological rigidity theorem for 
affinc R-buildings [231, the isomorphism type of the spherical building <9Conx>(JT) 
is a topological invariant of Con£>(X). Consequently, the isomorphism type of the 
Robinson field P R is also a topological invariant of Conu(X). 

From now on, we shall write p Rp to indicate the possible dependence on T> of 
the Robinson field. Since p M.-p is a topological invariant of Conx>(X), the following 
result implies that if CH fails, then X = P(m,R) has 2 2 " asymptotic cones up 
to homeomorphism. Consequently, as the uniform lattice Y is quasi-isometric to 
P(m,R), it follows that V also has 2 2 asymptotic cones up to homeomorphism. 

Theorem 1.8. If CH fails, then there exists a set {T> a \ a < 2 2 } of nonprincipal 
ultrafilters over lj such that 

for all a < (3 < 2 2 " . 

Now suppose that CH holds. In this case, it is well-known that if A, B are non- 
principal ultrafilters, then the corresponding fields *R^, *Rg of nonstandard reals 
are isomorphic. In Thornton used the Diarra-Pestov [H], [23 representation 
of *R^ as a Hahn field to prove that if CH holds, then the Robinson fields P R^ 
and p Rg are isomorphic as valued fields. It follows that X = P(m,R) has a unique 
asymptotic cone up to isometry. In fact, Thornton proved that the analogous result 
holds for arbitrary symmetric spaces. Hence the following result holds for uniform 
lattices in arbitrary connected semisimple Lie groups. (Recall that the word metric 
d on r depends on the choice of a finite generating set and so the metric space 
(r, d) is determined only up to quasi-isometry. Consequently, the following result 
is optimal.) 
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Theorem 1.9 (Thornton Assume CH. If A, B are nonprincipal ultrafilters, 

then 

P R A = P R B . 

Furthermore, if G is a connected semisimple Lie group and T is a uniform lattice 
in G, then T has a unique asymptotic cone up to bilipchitz homeomorphism. 

Finally we should stress that it remains an open problem whether it can be 
proved in ZFC that there exists a finitely presented group with more than one 
asymptotic cone up to homeomorphism. However, when it comes to the question 
of whether there exists a finitely presented group with 2 2 asymptotic cones up to 
homeomorphism, then the case is altered. 

Theorem 1.10. If CH holds, then every finitely generated group T has at most 2 W 
asymptotic cones up to isometry. 

Corollary 1.11. The following statements are equivalent. 

(a) CH fails. 

(b) There exists a finitely presented group T which has 2 2 asymptotic cones 
up to homeomorphism. 

(c) There exists a finitely generated group T which has 2 2 asymptotic cones 
up to homeomorphism. 

The rest of this paper is organised as follows. In Sectional we shall discuss the 
notions of an affine R-building and its spherical building at infinity; and we shall 
explain why p Rx> is a topological invariant of Conp(r), whenever T is a uniform 
lattice in a connected semisimple Lie group G with at least one absolutely simple 
factor S such that R-rank(S') > 2. Sections [3] and 0] will be devoted to the proof of 
Theorem II. 81 Finally we shall prove Theorem 1 1.1 01 in Sectional 

Throughout this paper, unless otherwise stated, the term "Lie group" will always 
mean a real Lie group. 

2. Spherical and Euclidean buildings 

In this section, we shall discuss the notions of an affine K-building and its spher- 
ical building at infinity; and we shall explain why p Rx> is a topological invariant of 
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Conp(r), whenever T is a uniform lattice in a connected semisimple Lie group G 
with at least one absolutely simple factor S such that K-rank(S') > 2. 

Suppose that V = R™ is a finitc-dimcnsional Euclidean vector space, with inner 
product ( — ,— ) : V x V — ► R. For a nonzero vector v £ V, let a v : V — > V 
denote the Euclidean reflection u i — > u — 2 i>. A finite spanning set $ C V of 
(nonzero) vectors is called a root system if a u v G $ and 2-|^| £ Z for all u, u g <E>, 
see Ch. VI]. The group W generated by the a v is called the Weyl group of the 
root system. Associated to such a finite reflection group W is a certain simplicial 
complex E(W), its Coxeter complex Ch. IV]: roughly speaking, E(W) is a W- 
invariant triangulation of the unit sphere §" _1 C V. (The triangulation is obtained 
from the intersections of §" -1 with the reflection hyperplanes v 1 - for v £ $). 

For example, the root system of type A n and its Coxeter complex are defined as 
follows. Let {ei, . . . , e„ + i} denote the standard orthonormal basis for R™ +1 and let 
V be the subspace of R n+1 defined by 

V = {x G R n+1 | Xl + ■ ■ ■ + x n+1 = 0}. 

Then $ = {ej — Cj \ i ^ j} C V is a root system of type A„. As an abstract group, 
the Weyl group W is the symmetric group onn+1 letters, acting by coordinate 
permutations; and as a poset, E(W) is the set of all C-ordered chains consisting of 
nontrivial subsets of {1, . . . , n + 1} (i.e. E(W) is the first barycentric subdivision 
of the boundary of an n + 1-simplex) . 

A spherical building is an abstract simplicial complex (a poset) (A, <) with a 
distinguished collection of subcomplcxes E, called apartments, satisfying the fol- 
lowing axioms. 

(Bi) Each apartment E C A is isomorphic to a (fixed) Coxeter complex E(W). 
(B2) Any two simplices in A are contained in some apartment. 
(B3) Given two apartments Ei,E2 C A, there exists an isomorphism Ei — > E2 
fixing Ei fl E 2 simplex-wise. 

For more details, we refer to [7], [23, [SHI- The standard examples of buildings are 
obtained from algebraic groups as follows. 

Let G be a reductive algebraic group defined over a field k |3] ^1 HOI an d let A 
denote the poset of all fc-parabolic subgroups of G, ordered by reversed inclusion. 
Then A = A(G, k) is a spherical building, the canonical building associated to G 
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over k, and the group G(fc) of fc-points of G acts strongly transitively on A(G, k), 
see Tits jHSI Ch. 5]. If G is absolutely simple (i.e. if G is simple over the algebraic 
closure k) and adjoint, then the building uniquely determines the field of definition 
k. 

Theorem 2.1. |33l 5.8] Let G and G' be adjoint absolutely simple algebraic groups 
of rank at least 2 defined over the fields k and k' . If there is a building isomorphism 
A(G, k) = A(G', k'), then the fields k and k' are isomorphic. □ 

We next introduce the notion of an affinc R-building (also called a Euclidean 
building). Below we shall give Tits' definition [3^, as corrected in [57| App. 3]. 
(A different set of axioms was proposed in Kleiner-Leeb |2()j . based on nonpositivc 
curvature and geodesies; in |23| . Parreau showed that these two approaches are 
equivalent). Let W be the Weyl group of a root system $cy, and let W a s denote 
the semidirect product of W and the vector group (V, +). Then in V, we obtain the 
corresponding reflection hyperplanes (the fixed point sets of reflections) , half-spaces 
(determined by reflection hyperplanes), and Weyl chambers (the fundamental do- 
mains for W), see [5]. 




a reflection a half-space a Weyl 

hyperplane chamber 

Definition 2.2. Fix W and V as above. A pair {I, J 7 ) consisting of a nonempty 
set T and a family T of injections <f> : V — ► X is called an affine R-building if it has 
the following properties. 

(AKBi) If w G Was and G T, then (f>ow eT. 

(AMB2) For <fi, ip £ J 7 , the preimage X = (f>~ 1 ip(V) is closed and convex (possibly 

empty), and there exists w € W a g such that <f> and ij) o w agree on X . 

(ARB3) Given x,y G I, there exists <f> G T with {x, y} C <j>(V). 

Any </>-image of V is called an apartment; the 0-image of a reflection hyperplane, 

a half-space, and a Weyl chamber is called a wall, a half- apartment, and a sector, 

respectively. A wall is thick if it bounds three distinct half-apartments, and a point 

is thick if every wall passing through it is thick. 
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(ARB4) Given two sectors S\,S2 Q X, there exist subsectors S- C Si and an 
apartment f CI with S[ U S' 2 C F. 

(ARB5) If F±, F2, F3 are apartments having pairwise a half-apartment in common, 
then Fi n F 2 n F 3 7^ 0. 

The dimension of an afhne R-building is the vector space dimension of V. 

It follows that X admits a unique metric d which pulls back to the Euclidean metric 
on V for every (j> : V — ► X, and that (X, d) is a CAT(0)-space. (See (Hj for the notion 
of a CAT(O)-spacc) We say that X is complete if (X, d) is complete as a metric 
space (every Cauchy sequence converges) and that T is complete if every injection 
4> : V — > X which is compatible with the axioms (ARBi)-(ARB5) is already in T . 
It can be shown that every T admits a unique completion J- such that (X, J-) is an 
affhie R-building; the metric completion of X, however, is in general not an affinc 
R-building. 

Proposition 2.3. Suppose that (X, T) and (X',X"') are affine R-buildings, and that 
f : X — > X' is a homeomorphism. Let F Q X be an apartment. If X' and T' are 
complete, then f(F) is an apartment inX' . 

Proof. This was first proved by Kleiner-Leeb [201 Prop. 6.4.1]. A sheaf-theoretic 
proof was given in Kramer- Tent |21) , using the fact that apartments can be viewed 
as certain global sections in the orientation sheaf of the topological space X, which 
can be characterised topologically. From this, one deduces that both buildings have 
the same dimension, and that f{F) is locally isometric to Euclidean space. Since X' 
is complete, f(F) is also complete and thus - being contractible - globally isometric 
to Euclidean space. Such a subspace is always an apartment in the completion of 
P. □ 

Proposition 12.31 and Proposition 12.41 below are false if X' is not assumed to be 
complete. 

An affine R-building (X, !F) has a spherical building at infinity, denoted by 
d(X,F). The chambers of this building are equivalence classes of sectors, where 
two sectors are equivalent if the Hausdorff distance between them is finite. If a 
basepoint x$ G X is fixed, then every chamber of d(X, T) has a unique xo-based 
sector as its representative. 
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The draft D{X,J : ) of an affme M-building (X,F) is the pair (I, A) consisting of 
all points and all apartments of {X,F). As a direct consequence of 12. 31 we have the 
following result. 

Proposition 2.4. Let (I, J 7 ) and (X' , F') be affine M.-buildings such that I, X' , T 
and T' are complete. Then each homeomorphism f : X — ► X' induces an isomor- 
phism of drafts D(X, F) — D(X', F'). □ 

The draft disregards the metric structure and the Weyl group of the affine K- 
building. In general, nonisomorphic afhnc R-buildings can have isomorphic drafts. 
However, we have the following result. 

Proposition 2.5. Suppose that X contains a thick point x. If 

f : D(X, F) D(X', T') 

is an isomorphism of drafts of affine R-buildings, then f induces an isomorphism 

df : d{X,T) -> d{X' 1 T l ) 
between the respective spherical buildings at infinity. 

Proof. Fix some thick point x of X. For each y G X, let cvx{x,y} denote the 
intersection of all apartments containing x and y. This set should be pictured as a 
diamond-shaped set with x as one tip. Since x has thick walls, cvx{x, y} is always 
contained in one of the x-bascd sectors of X. 



X-. 




/ . • 







V 



Let F C X be an apartment containing x. In the poset ({cvx{x,?/} | y G F} , C), 
the unions over the maximal chains are precisely the x-based sectors in F. Thus 
any isomorphism of drafts preserves x-based sectors. The intersections of the x- 
bascd sectors in F naturally form a poset isomorphic to S(W); and the union of 
these posets, where F runs through all apartments containing x, is canonically 
isomorphic to the spherical building d(X,J-). The result now follows from the fact 
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that the underlying poset of a spherical building completely determines the building 
itself. □ 



Let G be a scmisimplc algebraic group defined over the real closure Qr of Q. 
Then the R-rarafc of G is the maximal dimension of a Q]R-split torus S of G. If TZ 
is any real closed field (such as TZ = R or TZ = P R), then Qm C TZ and S is also a 
maximal 7^-split torus over TZ. In fact, G has the same structure, rank, Tits diagram 
and building type over TZ as over its field of definition Qr, see ^| Sec. 4]. Note 
that the group G = G(R) of R-points of G, endowed with the Hausdorff topology, 
is a real Lie group; and its (Hausdorff) connected component G° is a scmisimplc Lie 
group G such that [G : G°] < oo. Furthermore, if G is any connected semisimplc 
Lie group, then there exists a semisimple algebraic group defined over Qr such that 
G/Z(G) and G(R)° are isomorphic as Lie groups; for example, see |141 1.14.6]. 
(In fact, G can even be taken to be defined over Q; but in our setting, it is more 
convenient to work with real closed fields.) We then define R-rank(G) to be the 
R-rank of the algebraic group G; and we define G to be absolutely simple if and 
only if G is absolutely simple. (Equivalently, G is absolutely simple if and only if 
the complexification g ®k C of the Lie algebra g of G remains simple.) Since Z(G) 
is finite, the Ricmannian manifolds G and G / Z(G) are quasi-isometric. Hence, in 
the remainder of this section, we can restrict our attention to connected semisimplc 
Lie groups of the form G(R)°. 

Fix a semisimplc algebraic group G defined over Qn of R-rank m > 1. Let 
S C G be a maximal Qg-split torus and N = Norc(S) its normaliser. The quotient 
W — N/S is the relative Weyl group for G (once again, over any real closed field TZ). 
Let V be a non-principal ultrafilter, let e = (l/n)p, and let p = e s = (e~ n )r>. The 
Robinson field P R has a unique maximal o-convex subring p O C P R, corresponding 
to the canonical o- valuation v : P M. — > RU{oo}, which was defined in Definition 1 1.71 
(For general results about real closed fields and o- valuations, see [25J-) Since p O is 
o-convex, we have that Q R C p O C P R. Therefore the groups G( p O) C G( P R) and 
S( p O) C S( P R) are defined, as well as the coset spaces 



1= G( p R)/G( p O) and V = S( p R)/S( p O). 
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Moreover, V can be regarded in a natural way as an 771-dimensional real vector 
space, equipped with a natural action of W as a finite reflection group. For example, 
if G = SL m+ i and S is the group of diagonal matrices in SL m+ i, then N consists 
of permutation matrices acting by coordinate permutations; and the resulting root 
system is the one of type A m described at the beginning of this section. 

If we extend the W-action by the translations, then wc obtain an affine Wcyl 
group Waff. For g G G( P R) and v = nS( p O) G S( p R)/S( p O) = V, let <f> g (v) = 
gnG( p O) G 1 and put 

T = {4> g \geG( p R v )}. 

Theorem 2.6. The pair = A aff (G, p R/0) is an affine R-building such 

that T and T are complete. The building at infinity is the spherical building 
<9A aff (G, PR, PO) = A(G, P R). 

Proof. This is a special case of a much more general result on the affine A-buildings 
associated to arbitrary real closed valued fields, which was proved in Kramer- Tent 
|21j . The fact that I and T arc complete follows from the wi-saturatedness of 
countable ultrapowers. □ 

Now we shall explain how asymptotic cones fit into the picture. Let G be a 
scmisimple Lie group of rank m > 1, endowed with a left-invariant Riemannian 
metric d. Let K G be a maximal compact subgroup. The Riemannian symmetric 
space X — G/K carries a natural metric (unique up to homothety), and it is not 
difficult to show that the natural map G — > G/K is a quasi- isometry. Thus X 
and G have bilipschitz homeomorphic asymptotic cones. As above, let G be an 
algebraic group over Qk with G(R)° = G. 

Proposition 2.7. The asymptotic cone Conx>(X) is isometric to the point space 
1 of the building A^G/R^/Op). 

Proof. This was proved in Kramer- Tent [21j and also independently in Thornton 

The fact that Con£>(X) is an affine R-building was proved first by Kleiner- 
Leeb |2()l . (A vague conjecture pointing in this direction was made by Gromov 
in p. 54]). However, Kleiner and Lccb did not determine the building which 
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one obtains. As we mentioned above, the fact that Conx>(X) can be identified 
as a metric space with the quotient G( p R)/G( p 0) was proved independently by 
Thornton |32j , but he did not identify the affine building or the spherical building at 
infinity. This was done by Leeb and Parreau [231 for the special case of G = SL m+ i\ 
and one should also mention Bennett's general result on the affine A-buildings 
related to SL m+1 (F) for arbitrary valued fields F. 

Theorem 2.8. Suppose that G is a connected absolutely simple Lie group such that 
R-ranfc(G) > 2 and let T be a uniform lattice in G. Let T> and T>' be nonprincipal 
ultrafilters. If Conx>(r) and Conx>< (r) are homeomorphic, then the Robinson fields 
p R-p an d p Rd' are isomorphic. 

Proof. Let G be an absolutely simple algebraic group defined over Qr such that 
R-rank(G) > 2 and G = G(R)°. Let K ^ G be a maximal compact subgroup. 
Since T is quasi- isometric to the symmetric space X = G/K, the asymptotic 
cones Conu(r) and Conx>/(r) are bilipschitz homeomorphic to Conx>(X), Conx><(X) 
respectively. Consequently, if Conp(r) and Con-p<(r) are homeomorphic, then 
Conx>(X) and Cone (A) are also homeomorphic. Hence, by Propositions 12.71 and 
EH the affine M-buildings A aff (G, P R V , p O v ) and A aff (G, p M- D /, p Ox)') have isomor- 
phic drafts. Applying Proposition 12.51 it follows that the corresponding buildings 
at infinity A(G, p Rd) and A(G, p Rxv) are also isomorphic. Finally, by Theorem 
12.11 the building A(G, p Rx>) determines the field p Rx> up to isomorphism, and so 
p R v ^ p M P / . □ 

We should make a few comments concerning the hypotheses on the Lie group G 
in the statement of Theorem 12 .81 If G has R-rank 1, then Conx> F is a homogeneous 
M-tree with uncountable branching at every point. Furthermore, the isometry type 
of this R-tree is independent of the choice of the ultrafilter T> (and even of the Lie 
type of G.) For example, see Dyubina-Polterovich ^21- Thus the hypothesis on the 
R-rank of G is certainly necessary. To understand the reason for the hypothesis 
that G is absolutely simple, consider the complex Lie group G = SL n (C) for some 
n > 3. By embedding SL n (C) as an algebraic subgroup G(R) of GL2n(R), we can 
regard G as a real simple Lie group of R-rank n — 1. However, G is not absolutely 
simple, since G(C) = SL n (C) x SL n (C). (More generally, it turns out that a real 
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simple Lie group G is absolutely simple if and only if G/Z{G) is not isomorphic 
to a complex Lie group.) When we consider the spherical building at infinity of 
the corresponding affinc R-building. then we are only able to recover the algebraic 
closure p Cd = p R-d(\/— I) rather than the Robinson field p M.j> itself. Since p Ct> 
is an algebraically closed field of cardinality 2", it follows that p Ct> — C for every 
nonprincipal ultrafilter T> over u>. Thus the fields p Cd cannot be used to distinguish 
between the (possibly different) asymptotic cones of SL n (C); and it remains an open 
question whether the asymptotic cones of complex simple Lie groups depend on the 
chosen ultrafilter. However, there is an obvious generalisation of Theorem 12.81 to 
semisimple Lie groups. 

Corollary 2.9. Let G be a connected semisimple Lie group with at least one ab- 
solutely simple factor S such that M.-rank(S) > 2 and let T be a uniform lattice in 
G. LetT> andV be nonprincipal ultrafilters. //Conx>(L) and Con-p'(r) are home- 
omorphic, then the corresponding Robinson fields p R-p and p Rx>i are isomorphic. 

This follows from Theorem 12.81 together with the fact that the buildings at 
infinity of Conx>(T) and Conp/fT) decompose into products of the buildings corre- 
sponding to the simple factors of G. 

3. Invariants of linear orders 

The next two sections will be devoted to the proof of Theorem 11.81 We will 
begin by reducing Theorem 11.81 to an analogous statement concerning the linearly 
ordered sets /T>, where I? is a nonprincipal ultrafilter over u>. 

Definition 3.1. A filter over w is a collection D of subsets of ui satisfying the 
following conditions: 

(i) uj G D. 

(ii) If A, B e D, then A n B e D. 

(iii) If A G D and A C B C w, then B E D. 

The filter D is nontrivial if and only if 

(iv) i D. 
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Let D be a nontrivial filter over u>. Then =d is the equivalence relation defined 
on W " = {/ | / : uj -+ to} by 

/ =o g if and only if {n£w /("■) = g( n )} £ -D- 

For each / G u", we denote the corresponding =£>-equivalence class by f/D; and 
we let 

uf/D = {f/D |/6(/} 
equipped with the partial order defined by 

f/D< g/D if and only if {new /(n) < g(n)} G D. 

As usual, we identify each natural number £ G w with the corresponding element 
q/-D G defined by Cf(n) = £ for all n G w. If I? is a nonprincipal ultrafiltcr over 
w, then w u /T> is a linear order. In this case, we define 

(lj w /V)* = {g/V G lu^/V | £ < 5 /X> for all i G w}. 

As we shall now explain, Theorem 11.81 is an easy consequence of Theorem 13. HI 
which we shall prove in Section 

Definition 3.2. Let L\, Li be linear orders. 

(a) L\ ~f L*2 if and only if L\ and Li have nonempty isomorphic final segments. 

(b) L\ ~i Li if and only if L\ and Li have nonempty isomorphic initial seg- 
ments. 

Theorem 3.3. If ' CH fails, then there exists a set {T> a \ a < 2 2 } of nonprincipal 
ultrafilters over cu such that 

for all a < (3 < 2 2 " . 

Proof of Theorem M.tA For each nonprincipal ultrafiltcr T> over to, let 

p R% = {a G p R v | a > £ for every I G lu}; 
and let E-p be the convex equivalence relation defined on P W£ by 
a E-p b if and only if \a — b\ < £ for some £ G u>. 
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Let Lt> = p Rp /Et>, equipped with the quotient linear ordering; and regard Lt> x 7L 
as a linear ordering with respect to the usual lexicographical ordering, defined by 
(oi, Z\) < (a,2, Z2) if and only if either: 

• a\ < a 2 ; or 

• ai = ai and Z\ < Z2- 
Then it is easily checked that 

L v xZ^ {g/V £ {u"/V)* I g/V < p~ n for some n > 1}. 

Now suppose that A, B are nonprincipal ultrafilters over u> and that / : P R_4 — > p Kg 
is a field isomorphism. Since p M._a, p Rg are real closed, it follows that / is also order- 
preserving. It is also clear that /[ P K^4] = p Rg } and that / maps the equivalence 
relation Ej^ to the equivalence relation E& . It follows that the ordered sets and 
Lg are isomorphic; and hence that 

Consequently, if {2? Q | a < 2 K } is the set of nonprincipal ultrafilters over uj given 
by Theorem 13.31 then 

for all a < (3 < 2 K . □ 

A similar argument shows that the corresponding fields *K-p Q , a < 2 K , of non- 
standard reals are also pairwise nonisomorphic. This improves a result of Roitman 
|26j . who proved that it is consistent that there exist 2" pairwise nonisomorphic 
fields of nonstandard reals, each of the form *Rx> for some nonprincipal ultrafilter 
T> over lo. 

Most of the remainder of this section will be devoted to the construction of 
a collection of extremely nonisomorphic linear orders, which will later be used as 
suitable "invariants" in the proof of Theorem l3.3l This construction is a special case 
of the more general techniques which arc developed in Chapter III of Shclah 29 . 
In order to make this paper relatively self-contained, we have provided proofs of the 
relevant results. Wc assume that the reader is familiar with the basic properties 
of regular cardinals, singular cardinals, and stationary subsets of regular cardinals. 
(For example, see Sections 6 and 7 of Jech 
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Definition 3.4. Suppose that / is a linear order and that ^ A C I. 

(a) A subset B C A is said to be cofinal in A if for all a G A, there exists an 
element b € B such that a < b. The cofinality of A is defined to be 

cf(A) = min{|£?| | B is a cofinal subset of A}. 

(b) A subset i? C A is said to be coinitial in A if for all a € A. there exists an 
element b £ B such that b < a. The coinitiality of A is defined to be 

coi(A) = min{|5| | B is a coinitial subset of A}. 

Definition 3.5. Suppose that I is a linear order and that A, 6 > u are regular 
cardinals. Then (ii,^) is a (A, #)-cut of / if the following conditions hold: 

(a) I = ii U h and s < < for all s G ii, i G h- 

(b) Cf(l!) = A. 

(c) coi(/ 2 ) = 0. 

Definition 3.6. Suppose that J, L are linear orders. Then the order-preserving 
map ip : J — » L is an invariant embedding if whenever (Ji, J2) is a (A, #)-cut 
of J for some A, > w, then there does not exist an element x G L such that 
</?(s) < x < (p(t) for all s G Ji, < G J%- 

In this case, tp is said to be an invariant cofinal embedding if ip[J] is cofinal in L 
and ip is said to be an invariant coinitial embedding if <p[J] is coinitial in L 

Lemma 3.7. If A > u>i is a regular cardinal, then there exists a set {I a | a < 2 A } 
of linear orders satisfying the following conditions: 

(a) cf(J Q ) = |/ a | = A. 

(b) If a ^ j3 and tp a : I a — » L, ipp : Ip L' are invariant cofinal embeddings, 
then Ltfif V ' . 



Proof. Applying Solovay's Theorem, let {S T | r < A} be a partition of the station- 
ary set 

S = {5< \\cf(6)=u 1 } 
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into A pairwise disjoint stationary subsets. (For example, see Jech |19l 7.6].) Fix 
some subset X C \. Then for each a < A, we define 

x J w 2 , if a G \Jrex S r 
I Wi, otherwise; 

and we define the linear order 

I x ={(a,P) | a < A and (3 < A* } 

by setting (ai,/3i) < (a2,/92) if and only if either: 

• cti < CK2, or 

• ai = a2 and /3i > /?2- 

Suppose that X ^ y C A. Let L, £/ be linear orders and let (fx : Ix —* L, 
tpy ■ ly —* U be invariant cofinal embeddings. Suppose that L V and let 
^ : M — > M' be an isomorphism between the final segments M, M' of L, L' 
respectively. For each 6 < A, let 

= {m G M | m < (px(j, 0) for some 7 < #} 

and 

Mj = {m' G M' I m' < ^(7, 0) for some 7 < <S}. 

Then there exists a club CCA such that ip[Mg] = M' s for all 5 G C. Without 
loss of generality, we can suppose that there exists an ordinal r G X \ Y. Choose 
S G C H SV such that M5 7^ 0. Since tpx is an invariant embedding, it follows that 
coi(M \ Mg) = u>2. Similarly, coi(M' \ M' s ) = u±. But this is impossible since 
ip[M \ M s ] = M' \ M' s . □ 

Note that in the statement of Theorem 13.81 k is not necessarily regular. In 
Sectional we shall apply Theorem 13.81 in the case when k = 2" > u\. 

Theorem 3.8. If k > lo±, then there exists a set {J a \ a < 2 K } of linear orders 
satisfying the following conditions: 

(a) \J a \ = k. 

(b) coi(J Q ) = cf(fc) + u 2 - 

(c) Ifa^fJ and tp a : J a — ► L, tpp : Jp — ► L' are invariant coinitial embeddings, 
then L L' . 
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Proof. Let (k, I i < cf(/t)) be a sequence of regular cardinals with each > a>i 
such that: 

(a) if k is singular, then k = sup i<c{ r K \ Kf, and 

(b) if k is regular, then /c, = k for all i < cf(/c) = k. 

In either case, we have that rii<cf(K) = 2 K . (For the case when k is singular, 
see Jech 6.5].) Let 6* = cf (k) + UJ2 and let {S T \ r < cf(«;)} be a partition of the 
stationary set 

S = {5<9\d{5)=uj 1 } 

into cf(/t) pairwise disjoint stationary subsets. Let h : 9 — > cf(«) be the function 
defined by: 

• <5 G ^(i) for all 5 G S; and 

• h(0 = for all ^ G 6» \ S 1 . 

For each i < cf(«;), let {Ii >a \ ct < 2 Ki } be the set of linear orders of cardinality Hi 
given by Lemma 13.71 For any v G rii<cfO) we define the linear order 

J„ = {{a, x) | a < 9 and x G 4(a),i/(h(o))} 

by setting (a\,xi) < (a%,X2) if and only if either: 

• ot\ > a2-, or 

• ai = a2 and xi < X2- 

Arguing as in the proof of Lemma ^.71 we see that the set { J„ | v G Ili<cf(K) ^ Ki } 
of linear orders satisfies our requirements. □ 

Now suppose that 2 W = k > u>i and let { J a \ a < 2 K } be the set of linear orders 
given by Theorem ^. 81 Then clearly Theorem 13. 31 would follow if we could construct 
a set {V a | a < 2 K } of nonprincipal ultrafilters over ui such that for each a < 2 K , 
there exists an invariant coinitial embedding 

Unfortunately this direct approach leads to serious technical difficulties which we 
have not yet been able to overcome. In order to avoid these difficulties, in the next 
section, we shall instead construct a set {T> a | a < 2 K } of nonprincipal ultrafilters 
over ui such that the following condition is satisfied: 
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• For each a < 2 K and each initial segment L of (u u /T> a )* , there exists an 
invariant embedding ip : lo\ + J a — > L. 

(Here lo\ + J a is the linear order consisting of a copy of the ordinal w\ followed by a 
copy of J a . In particular, (uji, J a ) is an (u>x, cf («;) + a>2)-cut of u>i + J a .) Of course, 
this is not enough to ensure that 

for all (3 ^ a, since the above condition does not rule out the possibility that there 
also exists an invariant embedding 

Fix some a < 2 K and let C a be the set of (3 < 2 K such that there exists an invariant 
embedding 

it>f,:wi + J f ,->(<S'/'D a )*. 
For each (3 G C a , let (Ap,Bp) be the (u>i,cf(re) +w 2 )-cut of {uj u /V a )* defined by 

A = {g/V a G {uf/V a )* | 5 /Z> Q < ^(f) for some t G Wl } 

and 

B 3 = {g/V a G {uf/V a )* | fl /X> Q > ^(t) for some t G J,g}. 

Then Theorem ED implies that (Ap,Bp) ^ (Ay,B 7 ) for all /? 7^ 7 G C a . Since 
the following result implies that the number of (u>i,cf(re) + cj2)-cuts of ((j"/I) tt )* 
is at most 2" = k, it follows that |C Q | < ft. This implies that there exists a subset 
W C 2 K of cardinality 2 K such that 

for all a ^ /? G 

While the basic idea of Theorem l3.9l is implicitly contained in Section VIII. of 
Shclah and Chapter III of Shelah the result does not seem to have been 
explicitly stated anywhere in the literature. 

Theorem 3.9. Suppose that I is a linear order and that 7^ A are regular cardinals. 
Then the number of (\,9)-cuts of I is at most \I\. 
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Proof. We shall just consider the case when A < 9. Suppose that 7 is a counterex- 
ample of minimal cardinality and let {(Ai,Bi) | i < |7| + } be a set of |7| + distinct 
(A, 0)-cuts of 7. Let cf(|7|) = k and express 7 = U 7 < K A as a sm0 °th strictly 
increasing union of substructures such that |7 7 | < |7| for all 7 < k. 

First suppose that k ^ 9, A. Then for each i < \I\ + , there exists an ordinal 
7i < k such that A n 7 7i is cofinal in Ai and Bi n 7 7i is coinitial in Bi. It follows 
that there exists a subset X C |7| + of cardinality |7| + and a fixed ordinal 7 < k 
such that 7.; = 7 for all i E X. But this means that {(Ai n 7 7 , n 7 7 ) | i < A"} is 
a set of |J| + distinct (A,#)-cuts of J 7 , which contradicts the minimality of |/|. 

Next suppose that k = A. Once again, for each i < |/| + , there exists an ordinal 
7i < /c such that i?i n I 7i is coinitial in and there exists a subset X C |/|+ of 
cardinality |/| + and a fixed ordinal 7 < k such that 7i = 7 for all i £ X. Arguing 
as in the previous paragraph, we can suppose that for each i G X , Ai fl / 7 is no< 
cofinal in A;. For each i £ X , choose an element a, € A, \ 7 7 such that s < cii <t 
for all s € Ai n 7 7 and t E Bi. Suppose that i ^ j E X. Then we can suppose that 
_B, £1 _Bj . Since _Bj n I 7 is coinitial in Bj , it follows that there exists an element 

c g (Sj \ Sj) n / 7 c A n J 7 . 

But this means that cij < c < ai and so {a^ | i € X} is a set of |/| + distinct 
elements of /, which is a contradiction. A similar argument handles the case when 
k = 9. This completes the proof of Theorem 13.91 □ 

4. Constructing ultrafilters 

In this section, we shall prove Theorem 13. 31 Our construction of the required set 
{T> a I a < 2 2 " 1 } of nonprincipal ultrafilters makes use of the techniques developed 
in Section VI.3 of Shelah |2U - 

Definition 4.1. Let D be a filter over ui and let 

Id = {X C uo I uo \ X g D} 

be the corresponding dual ideal. If A, B C w, then we define 



Ad B mod L> if and only if i\BeJ fl 
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and 

A = B mod D if and only if (A \ B) U (B \ A) £ Id. 

Definition 4.2. Suppose that D is a filter over to and that C/ C uj u is a family of 
surjective functions. Then Q is independent mod D if for all distinct gi, ■ ■ ■ , gi £ Q 
and all (not necessarily distinct) ji, • • • ,ji £ 

{new g k (n) = j k for all 1 < k < £} ^ mod D. 

(Of course, this condition implies that D is a nontrivial filter.) 

Suppose that Q is independent mod D and that = k. Let / be any linear 
order of cardinality k and suppose that Q = {f t \ t £ 1} is indexed by the elements 
of /. For each s < t £ I, let 

5 M = {n£u)\ f s (n) < f t (n)}. 

Then it is easily checked that D U {B s t \ s < t £ 1} generates a nontrivial filter 
D + . (For example, see the proof of Lemma 14.71 ) It follows that if V 3 D + 
is an ultrafilter, then we can define an order- preserving map <p : I —* lu^ jT> by 
ip(t) = ft /T^- However, if we wish tp to be an invariant embedding, then we need to 
be able to control the behaviour of arbitary elements g/T) £ /T>. The next few 
paragraphs will introduce the techniques which will enable us to accomplish this. 

Definition 4.3. Suppose that Q C oj u is a family of surjective functions. 

(a) FI{Q) is the set of functions h satisfying the following conditions: 

(i) dom h is a finite subset of Q ; 

(ii) ran/i C u>. 

(b) For each h £ FI(Q), let 

Ah = {n £ lj \ g(n) = h(g) for all g £ dom/i}. 

(c) FI s {g) = {A h \h£FI{Q)}. 

Lemma 4.4. Suppose that D is a filter over lu and that Q C lu^ is a family of 
surjective functions. 

(a) Q is independent mod D if and only if Ah ^ mod D for every h £ FI{Q). 
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(b) If Q is independent mod D, then there exists a maximal filter D* D D 
modulo which Q is independent. 

(c) // Q is independent mod D and X C w, then there exists a finite subset 
T C Q such that Q \ T is independent modulo either the filter generated by 
D U {X} or the filter generated by D U {uj \ X}. 

Proof. These are the statements of Claims 3.15(4), 3.15(3) and 3.3 from Shelah [281 
Chapter VI]. □ 

Now suppose that Q C is a family of surjective functions and that D is a 
maximal filter over to modulo which Q is independent. Then A is said to be a 
partition mod D if the following conditions are satisfied: 

• A ^ mod D for all A e A: 

• AnA' = 6 mod D for all A ^ A' G A; 

• for all B € V(u!) with B ^ mod D, there exists A E A such that 
A n B ^ mod D. 

The subset 6 C w is said to be based on A if for every A £ A, either A C B 
mod D or A n £ = mod D. By Claim 3.17(1) [23 Chapter VI], for every subset 
B Q lo, there exists a partition A mod D such that 

(i) £> is based on A; and 

(h) AQFi 8 (g). 

Furthermore, by Claim 3.17(5) [2E1 Chapter VI], A is necessarily countable and so 
there exists a countable subset Qq C (J such that ^4 C FI s (Qq). In this case, we say 
that _B is supported by FI s (Qq) mod D. 

The next lemma summarises the properties of supports that we shall require 
later in this section. 

Lemma 4.5. Suppose that Q C lo^ is a family of surjective functions and that D 
is a maximal filter over lj modulo which Q is independent. 

(a) FI S (Q) is dense mod D; i.e. for every B C u> with 5^0 mod D, there 
exists Ah € FI S (Q) such that Ah C B mod D. 

(b) For each B C u, there exists a countable subset Qq C Q such that B is 
supported by FI s (Qq) mod D. 
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(c) Suppose that Q = Gi U G2 and that A C u> is supported by FI s (Gi) mod 
D. If h G FI(Q) and A h C ^4 mod D, then A hl C ^4 mod D, w/iere 
/ii = h \ Gi- 

Proof. We have already discussed clause (b). Clauses (a) and (c) are the statements 
of Claims 3.17(1) and 3.17(4) from Shelah [2E1 Chapter VI]. □ 

The following lemma will ensure that our construction concentrates on the initial 
segments of (ui^/V)*. 

Lemma 4.6. Suppose that Q C lu^ is a family of surjective functions and that D is 
a maximal filter over to modulo which Q is independent. Suppose also that g G lu" 
is a function such that £ < g/D for every £ 6 u. Then f J D < g/D for every f £ Q . 

Proof. This is Claim 3.19(1) from Shelah [2EI Chapter VI]. □ 

Finally the next lemma is the key to our construction of the required set of 
ultrafilters. 

Lemma 4.7. Suppose that Q U Q* C u> w is a family of surjective functions and that 
D is a maximal filter over u> modulo which Q U Q* is independent. Suppose that I 
is a linear order and that Q = {f t | t G 7} is indexed by the elements of I. Then 
there exists a filter D + D D over uj which satisfies the following conditions: 

(a) If s G I and £ G u), then I < f s /D + . 

(b) Ifs<te I, then f s /D+ < f t /D+. 

(c) Suppose that (Ii,^) is a (X,6)-cut of I such that X, 8 > to. Then for every 
ultrafilter IA 3 D + over lu, there does not exist a function g G such that 

f s /U < g/U < ft/U 

for all s G I\, t G I2 ■ 

(d) D + is a maximal filter over oj modulo which G* is independent. 

Proof. For each t £ I and £ £ ui, let 

A l>t = {n £lu\£< f t (n)}. 

For each pair s < t G /, let 

5 M = {n G u I f s (n) < f t {n)}. 
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Finally for each pair r < s G I and each function j e w u such that ,g _1 (^) is 
supported by FI S (Q* U {f t | t G / \ [r, s]}) mod D for all i G u>, let 

Cg,r,s = {n€u\ g(n) < f r (n) or f s (n) < g(n)}. 

Let E be the filter on ui generated by D, together with all of the sets Ag t t, B s t , 
Cg.r.s defined above. (Note that the next claim implies that E is a nontrivial filter.) 

Claim 4.8. If h G FI(Q*), then A h ^% mod E. 

Assuming Claim 14.81 we shall now complete the proof of Lemma 14.71 Applying 
Lemma r4.4f a~). Q* is independent mod E. Let D + D E be a maximal such filter. 

Since A^t G D + for each t £ I and I G u>, it follows that £ < f s /D + and so 
clause l4~7T a^l holds. Similarly, since B s ,t G D + for each s < t G /, it follows that 
clause l4~7T b'l holds. Finally suppose that (I\,l2) is a (A, #)-cut of I such that A, 
9 > u> and that g £ uj u . By Lemma f4.5f b). for each I G ui, there exists a countable 
subset Qi C ?U5* such that <? _1 (^) is supported by FI s (Qi) mod D. Since A, 
6* > w, it follows that there exist r G Jx an d s E I 2 such that is supported 

by PT s (0* U {/ { | t G J \ [r,s]}) mod D for all ^ G w and hence C ff , rjS G D+. 
This implies that if U 3 D+ is an ultrafilter over w, then either g/U < f r /U or 
f s /U < g/U. Thus clause l4~7T c^ also holds. 

Thus it only remains to prove Claim l4~8l Suppose that h G FI(Q*). Then it is 
enough to prove that 

Ahn f|A^, ti n p| s t4 , ti n f| c 9k , rk , Sk ^0 modi? 

i<a i<j<a k<b 

in the case when the following conditions are satisfied: 

• t < h < ■ ■ ■ < t a . 

• If k < b, then r^, Sk G {U \ i < a}. 

Let T = {/ ti | i < a}. We shall define a sequence of functions h m G U £*) 

inductively for raeuso that the following conditions are satisfied: 

(1) h — h and h m C /i TO+ i. 

(2) dom/i m nT = 0. 

(3) If ft-* G FI(T) and k < b, then one of the following occurs for almost all m, 

(i) there exists £ G w such that ^U m u/i* C g^ l {€) mod D; or 

(ii) A^ufc. n c^ 1 (f) = mod L> for all t G CJ. 
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(Clearly if (i) occurs, then there exists a, fixed £ such that Ah m uh* Q gZ 1 (-Q mod D 
for almost all m.) To see that the induction can be carried out, first fix an enu- 
meration of the countably many pairs h* , k that must be dealt with. Now sup- 
pose that h m has been defined and that we must next deal with the pair h* , k. 
There are two cases to consider. First suppose that there exists £ € to such that 
A hm uh* n gfe l (£) ^ mod D. By Lemma IPTa). there exists h G FI(Q U 0*) such 
that 

A h C A^ufc. n .g^V) mod £>. 
Clearly we must have that fo TO U h* C h; and in this case, we set 

h m+1 = h\{{gng*)\T). 

Otherwise, we must have that Ah m uh' H gZ {£) = mod -D for all f £ w; and in 
this case, we set /i m +i = /i m . 

Now fix some k <b. Let = and s k = t T (k)- Let 

Tk = {fu\i?m,T(k)}}- 

Suppose that h* 6 FI(T). Then for all sufficiently large m, either: 

(i) there exists £ G w such that il/j mU ^* C g k l (£) mod £); or 

(ii) Ah mU h.» n g^ 1 (£) = mod D for all £ G w. 

First suppose that (i) holds. Since gZ, (£) is supported by 

FI s (G*U{f t \teI\{r k ,s k }}), 

Lemma l4.5f c) implies that: 

(£)' there exists £ € uj such that A/,^^.^) C <? A 7 1 (£) mod D for almost all m. 
Similarly, if (ii) holds, then Lemma I4.5f c1 implies that: 

(ii)' for almost all m, j4.ft mU (/,«f7j.) n 5 , A T 1 (€) = mod D for all £ G u). 
Let ■i/'fe : ~~ * w U {oo} be the function defined by 



£ if (i)' holds; 
oo if (ii)' holds. 

For each infinite set W C w, let H^ r ) be the set of functions /i* : T — > W such 

that h*(f tt ) < h*(f tj ) for all i < j < a; and for each k < b, let ipk ■ — > 3 be 



:S0 
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the function defined by 



Wk{h*) = < 



if Vfc(ft* \%)<h*(f Uk) ); 

1 HMh* \T k )>h*{f tT{k) ); 

2 otherwise. 



By Ramsey's Theorem, there exists an infinite set W C to such that (p k \ is 
a constant function for all k < b. 

Claim 4.9. For each k<b, either ip k \ = or ip k \ = 1. 

Proof. Suppose that ip k \ = 2, so that 

h*(f Uk) )<Mh* \%)<h*(f tT(k) ) 

for all h* G W^ T \ Let \{j \ i(k) <j< r(k)}\ = p and let h! : T k -> W be a strictly 
increasing function such that 

\{w g w | feU^j < «; < fc'C/^+J}! = 2 P . 

Then we can extend h' to a function h* € such that either 

\%) = Mh')<h*{f Uk) ) 

or 

^* rT i ) = wfe')>fc*(/ trW ). 

which is a contradiction. □ 

Choose an increasing sequence jo < ji < • ■ • < j a of elements of W such that 
ji > ii for each i < a; and let h* € FI(T) be the function defined by h*(ft t ) = ji 
for each i < a. To complete the proof of Claim F01 it is enough to show that for 
almost all m, 

A m u/ t * C A h n p| i4^ A n p| B tiitj n p| C ffJt , rj , >Sjt mod D. 

?<a i<j<a k<-b 

It is clear that Ah m C A/j for all to and that 

A h . c P^. ti n p 
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Finally let k < b. If Lp k (h*) = 0, then ip k (h* \ %) < h*(f tl{k) ) < oo and so for 
almost all m, 

A hmUh * ^{neuj\ g k (n) = V> fc (/i* \ %) < h*(f tlW ) = /t t(fc) (n)} mod D. 
Similarly, if Lp k (h*) = 1 and ip k (h* \ Tk) < oo, then for almost all to, 

Ah m uh* Q {n G w | ftr W {n) = h*(ft T(k) ) < ip k (h* \ %) = g k (n)} mod D. 

On the other hand, if ip k (h*) = 1 and ip k {h* \ T k ) = oo, then for almost all to, 

A hmUh * f"l |J %T 1 W = modi? 
<<A*(/* tW ) 

and so 

A hmU ft« C {n G W | /t TW (n) = h*{f tT{k) ) < g k {n)} mod D. 
Hence, in every case, we have that for almost all to, 

A hmU h* C C gfciT . fc>Sfe mod D. 

This completes the proof of Lemma PT7I □ 

It is now straightforward to construct a set of ultrafilters satisfying the conclusion 
of Theorem 13.31 

Proof of Theorem W^ Suppose that 2 U = k > w\. Let {J a | a < 2 K } be the set 
of linear orders given by Theorem 13.81 and for each a < k, let I a = cJi + J a . Fix 
some a < k. To simplify notation, let I a = I. Then the corresponding ultrafiltcr 
V a = T> is constructed as follows. 

Let Fo = {X C uj | \uj n X\ < uj} be the Frechet filter over w. By Theorem 1.5(1) 
of Shelah |2H1 Appendix], there exists a family Q C w u of surjective functions of 
cardinality n = 2" such that 5 is independent mod Fo. Let — {X^ \ /i < k} 

be an enumeration of the powerset of u> and "enumerate" Q as {f£ \ < ft}. We 
shall define by induction on /i < k 

• a decreasing sequence of subsets C {/| / | £ < k and /i < z/ < k}; and 

• an increasing sequence of filters over to 
such that the following conditions are satisfied: 

(a) Go = G- 

(b) \{fj! | £ < k and n < v < k} \ ^| < | M | + u. 
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(c) Dp is a maximal filter modulo which is independent. 

(d) Either G %i or ui \ X^ G L> M+ i. 

When /i = 0, we let Dq 2 7*b be a maximal filter modulo which Qq = Q is indepen- 
dent. If \i is a limit ordinal, then we define C? M = Hiy<^ Qv an d let 73 ^ D V) v< ^ D v be 
a maximal filter modulo which is independent. Finally suppose that fx = v + 1. 
By Lemma 14.41 there exists a finite subset T v Q Q v such that Q v \ J 7 ,, is indepen- 
dent modulo either the filter generated by D v U {X v } or the filter generated by 
D u U {lo \ Without loss of generality, suppose that Q v \ T u is independent 

modulo the filter D' v generated by D v U {^jy}; and let E v D D' v be a maximal filter 
modulo which Q v \ T v is independent. Let 

6, = {/[eS 1/ \^|/i<r< «}. 

Note that 

has cardinality k. Hence we can re- index U v as H„ = {/ t " | t G J}. By Lemma O 
there exists a filter 73^, D 7?„ which satisfies the following conditions: 

(1) If s G 7 and £ G W, then £ < ft/D^. 

(2) If s < t G I, then f^/D^ < ft/D^. 

(3) Suppose that (Ji, Jg) is a (A, 0)-cut of I such that \, 6 > ui. Then for every 
ultrafiltcr £7 2 73^ over w, there does not exist a function g G w w such that 

for all s G 7i, t G ib- 

(4) 73 M is a maximal filter over uj modulo which Qa is independent. 
Finally let V = LL< K ^n- By clause (d), V is an ultrafilter. 

Claim 4.10. If L is an initial segment of (u" /T>)* , then there exists fi < K such 
that {f?/V | t G 7} C L. 

Proof of Claim Let g/D G L. Then there exists /j, < K such that 

A f = {n e w | f < ff(n)} G 7?,, 

for all £ G w. Since 73^ is a maximal filter modulo which is independent, Lemma 
EH implies that f/D^ < g/D^ for all / G Q^. Hence {f?/V \ t G 7} C L. □ 
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From now on, it is necessary to write T> a , I a , etc. 
Claim 4.11. Fix some a <2 K . Then the set 

E a = {/3<2 K \ (u> u /V a )* «, {^/Vpf} 
has cardinality at most k. 

Proof of Claim \4.11\ Suppose that \E a \ > k + . For each (3 G E a , let Lp, Mp 
be initial segments of (oj^/Vp)*, (uj u /V a )* respectively such that there exists an 
isomorphism ipp : Lp —> Mp. By Claim I¥.1UI for each /3 G E a , there exists fxp < n 
such that 

Rp = {tf'/Vf, \ telp}c hp. 

Recall that Ip = uJi + Jp. Let Sp = {ft [Vp \ t€Ui} and Tp = {f? [Vp \ t e Jp}. 
Let 9 = cf(ft) +W2- Then (ipp[Sp], (pp[Tpj) determines the (wi,6>)-cut (Ap,Bp) of 
{u} u /V a )* defined by 

Ap = {g/V a G {<J»/V a y | g/V a < cpp(s) for some s G Sp} 

and 

Bp = {g/V a G (w"/V a )* | 5 /X> Q > ipp(t) for some i G Tp}. 

By Theorem 13.91 there exist (3 ^ 7 G E'q such that (Ap,Bp) = (A 7 ,B 7 ). But 
this is impossible, since we can define invariant coinitial embeddings of Jp, J 7 
into Bp = £? 7 by c 1— > fp(fc 13 ) and <i i— > ( p-y(f d '~') respectively, which contradicts 
Theorem El □ 

Clearly Claim EL"TT1 implies that there exists a subset W C 2 K of cardinality 2 K 
such that 

for all a 7^ /3 G IF. This completes the proof of Theorem 13. 31 □ 

5. Asymptotic cones under CH 

In this section, we shall prove Theorem II. 101 Let Y be an infinite finitely gen- 
erated group and let d be the word metric with respect to some finite generating 
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set. Then the main point is that each asymptotic cone Conp(r) can be uniformly 
constructed from an associated ultraproduct 

where each M. n is a suitable countable structure for a fixed countable first-order 
language C. If CH holds, then J7 A4„/2? is a saturated structure of cardinality u)\ 
and hence is determined up to isomorphism by its complete first-order theory Tp. 
Consequently, if CH holds, then since there are at most 2 W possibilities for Tp, 
there are also at most 2" possibilities for Yi-Mn/'D and hence also for Conp(r). 

Definition 5.1. Let C be the first-order language consisting of the following sym- 
bols: 

(a) the binary relation symbol R q for each < q £ Q ; and 

(b) the constant symbol e. 

Definition 5.2. For each n > 1, M. n is the ^-structure with universe T such that: 

(a) A4 n N R q (x, y) if and only if d(x, y) < qn; and 

(b) e is the identity element of F. 

Definition 5.3. For each nonprincipal ultrafilter T> over u, let T-p be the complete 
first-order theory of Yl M.nj'D- 

Theorem 5.4. IfT>, T>' are nonprincipal ultrafilters over to, then the following are 
equivalent. 

(a) Y[M n /V = Y[M n /V. 

(b) Conp(r) is isometric to Conp'(r). 

Proof. We shall begin by describing how the asymptotic cone Con-p(r) can be 
uniformly constructed from the ultraproduct 

]jM n /V = (X;R q ,e). 

First define M%, to be the set of those x £ X such that 

Y[M n /V^ R q (x,e) 

for some q > 0. Next define an equivalence relation sa on A4^~, by 

x « y if and only if J A4 n /V N R q (x, y) for all q > 0. 
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For each x G M.%, let (x) denote the corresponding «-class and let 

C v = {(x) \ x€M° v }. 

Then we can define a metric dx> on Cx> by 

dj,({x), (y)) = in£{q \ ]jM n /V N R q (x,y)}. 

It is easily checked that (Cv,dv) is isometric to the asymptotic cone Conx>(r). 
Consequently, if WJv[ n j'T) = y[A4 n /T>' , then Con-p(r) is isometric to Con£>'(T). 

It is also easily checked that Yl M-njT^ consists of 2" disjoint isomorphic copies 
of M.%, an d that each fa-class has cardinality 2 U . It follows that any isometry be- 
tween Conp (r) and Con£>/ (r) can be lifted to a corresponding isomorphism between 
UMn/VtrndUMn/V. □ 

Corollary 5.5. Assume CH . If T>, T>' are nonprincipal ultrafilters over uu, then 
the following are equivalent. 

(a) T-d =T V ,. 

(b) Conx>(r) is isometric to Conx>/(r). 

Proof. As we mentioned earlier, if CH holds, then Y[ M.n/'D is a saturated structure 
of cardinality uj\ and hence is determined up to isomorphism by its complete first- 
order theory T-p. (For example, see Chang-Keisler US].) D 

This completes the proof of Theorem 1 1.1 01 
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